A Review of Theoretical and Experimental Results on Schemata in Genetic Programming
نویسندگان
چکیده
Schemata and the schema theorem, although criticised, are often used to explain why genetic algorithms (GAs) work. A considerable research eeort has been produced recently to extend the GA schema theory to Genetic Programming (GP). In this paper we review the main results available to date in the theory of schemata for GP and some recent experimental work on schemata.
منابع مشابه
A Review of Theoretical and ExperimentalResults on Schemata in
Schemata and the schema theorem, although criticised, are often used to explain why genetic algorithms (GAs) work. A considerable research eeort has been produced recently to extend the GA schema theory to Genetic Programming (GP). In this paper we review the main results available to date in the theory of schemata for GP and some recent experimental work on schemata.
متن کاملAn Experimental Analysis of SchemaCreation , Propagation and Disruption inGenetic
In this paper we rst review the main results in the theory of schemata in Genetic Programming (GP) and summarise a new GP schema theory which is based on a new deenition of schema. Then we study the creation, propagation and disruption of this new form of schemata in real runs, for standard crossover, one-point crossover and selection only. Finally, we discuss these results in the light our GP ...
متن کاملAn Experimental Analysis of Schema Creation, Propagation and Disruption in Genetic Programming
In this paper we first review the main results in the theory of schemata in Genetic Programming (GP) and summarise a new GP schema theory which is based on a new definition of schema. Then we study the creation, propagation and disruption of this new form of schemata in real runs, for standard crossover, one-point crossover and selection only. Finally, we discuss these results in the light our ...
متن کاملDAMAGE AND PLASTICITY CONSTANTS OF CONVENTIONAL AND HIGH-STRENGTH CONCRETE PART II: STATISTICAL EQUATION DEVELOPMENT USING GENETIC PROGRAMMING
Several researchers have proved that the constitutive models of concrete based on combination of continuum damage and plasticity theories are able to reproduce the major aspects of concrete behavior. A problem of such damage-plasticity models is associated with the material constants which are needed to be determined before using the model. These constants are in fact the connectors of constitu...
متن کاملGenetic Programming with One-Point Crossover and Point Mutation
In recent theoretical and experimental work on schemata in genetic programming we have proposed a new simpler form of crossover in which the same crossover point is selected in both parent programs. We call this operator one-point crossover because of its similarity with the corresponding operator in genetic algorithms. One point crossover presents very interesting properties from the theory po...
متن کامل